Năm 1970, trong một chuyến lưu diễn tại Nhật Bản với vai trò là nhạc công đi cùng có ca sĩ Khánh Ly. Lúc đó Khánh Ly biết được chuyện tình cảm của Nguyễn Ánh 9 nên bất chợt hỏi: "Anh có còn yêu cô ấy không?" thì ngay lập tức Nguyễn Ánh 9 ngẫu hứng cất tiếng hát: "Không, tôi không còn tôi không còn yêu em nữa". Sau chuyến lưu diễn ở Nhật Bản, trở về Việt Nam Khánh Ly đã khuyên ông sáng tác bài hát này và được bà thu âm lần đầu tiên. Ban đầu, Nguyễn Ánh 9 lấy tựa đề bài hát là "Không, không… Tôi không còn yêu em nữa", với cảm hứng từ một ca khúc của Christophe mang tên "Je ne t’aime plus". Sau đó, ông đặt tựa đề bài hát chỉ vỏn vẹn một chữ "Không" duy nhất. Bài hát có giai điệu Slow Rock, viết về mối tình đầu của nhạc sĩ Nguyễn Ánh 9 khi ông còn ở Đà Lạt.[3][4][5] Trích một đoạn trong bài hát:

Không! Không!
Tôi không còn yêu em nữa
Không! Không!
Tôi không còn yêu em nữa
Không! Không!
Tôi không còn yêu em nữa em ơi…